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• select a communication connection with one of the 
access points (AP1 , AP2, AP3) using a predeter- 
mined cost function taking the access point traffic 
load parameters (ATT) and the network station traf- 
fic load parameters (AUTT) into account. 
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Description 

Field of the invention 

5 [0001] The present invention relates to communication system comprising a plurality of access points and at least 
one network station, said at least one network station being arranged to communicate with one of said plurality of 
access points through a wireless communication protocol. 



[0002] Recently, wireless local area networks (LANs) have been developed as an enhanced replacement for wired 
LANs. In a wireless LAN for data-communication a plurality of (mobile) network stations (e.g., personal computers, 
telecommunication devices, etc.) are present that are capable of wireless communication. As compared to wired LANs, 
data-communication in a wireless LAN can be more versatile, due to the flexibility of the arrangement of network stations 

15 in the area covered by the LAN, and due to the absence of cabling connections. 

Wireless LANs are generally implemented according to the standard as defined by the ISO/IEC 8802-11 international 
standard (IEEE 802.11). IEEE 802.11 describes a standard for wireless LAN systems that will operate in the 2.4- 2.5 
GHz ISM (industrial, scientific and medical) band. This ISM band is available worldwide and allows unlicensed operation 
for spread spectrum systems. For both the US and Europe, the 2,400 - 2,483.5 MHz band has been allocated, while 

20 for some other countries, such as Japan, another part of the 2.4 - 2.5 GHz ISM band has been assigned. The IEEE 
802.11 standard focuses on the MAC (medium access control) and PHY (physical layer) protocols for access point 
based networks and ad-hoc networks. 

In access point based wireless networks, the stations within a group or cell can communicate only directly to the access 
point. This access point forwards messages to the destination station within the same cell or through the wired distri- 
25 bution system to another access point from which such messages arrive finally at the destination station. 

[0003] In ad-hoc networks, the stations operate on a peer-to-peer level and there is no access point or (wired) dis- 
tribution system. 

The 802.11 standard supports three PHY protocols: DSSS (direct sequence spread spectrum), FHSS (frequency hop- 
ping spread spectrum), and infrared with PPM (pulse position modulation). All these three PHYs all provide bit rates 

30 of 1 and 2 Mbit/s. Furthermore, IEEE 802.11 includes extensions 1 1a and 11b which allow for additional higher bit 
rates: Extension 11b provides bit rates 5.5 and 11 Mbit/s as well as the basic DSSS bit rates of 1 and 2 Mbit/s within 
the same 2.4 - 2.5 GHz ISM band. Extension 11a provides a high bit rate OFDM (Orthogonal Frequency Division 
Multiplexing modulation) PHY standard providing bit rates in the range of 6 to 54 Mbit/s in the 5 GHz band. 
The IEEE 802.11 basic MAC protocol allows interoperability between compatible PHYs through the use of the CSMA/ 

35 CA (carrier sense multiple access with collision avoidance) protocol and a random back-off time following a busy 
medium condition. The IEEE 802.11 CSMA/CA protocol is designed to reduce the collision probability between multiple 
stations accessing the medium at the same time. Therefore, a random back-off arrangement is used to resolve medium 
contention conflicts. In addition, the IEEE 802.11 MAC protocol defines special functional behaviour for fragmentation 
of packets, medium reservation via RTS/CTS (request-to-send/cl ear-to-sen d) polling interaction and point coordination 

40 (for time-bounded services). 

Moreover, the IEEE 802.11 MAC protocol defines Beacon frames sent at regular intervals by the access point to allow 
stations to monitor the presence of the access point. The IEEE 802.11 MAC protocol also gives a set of management 
frames including Probe Request frames which are sent by a station and are followed by Probe Response frames sent 
by an available access point, to allow a station to scan actively if there is an access point operating on a certain channel 

45 frequency and to show to the station what parameter settings this access point is using. 

[0004] In a wireless local area network, most stations are mobile: they may move around, more or less freely, in the 
network area. The range covered by a specific access point is however limited: the cell size around an access point 
is defined for the (expected) requirements of the (average) number of stations associated with the cell and the amount 
of network traffic these stations generate: Cell sizes vary from small where a high traffic density is anticipated, to large 

50 for a low traffic density. Also, the cell size is limited by physical constraints. 

Thus, in order to stay connected to the network, mobile stations may need to change their association from one access 
point to another when the reception level of the associated access point becomes too low. The choice by the station 
to switch between access points is based on the station's relative reception levels of the access points involved. This 
procedure is known in the art as roaming. 

55 in the prior art, this roaming procedure is based on the selected configuration setting for one of the different access 
point (AP) density settings which influence defer, carrier detect and cell search behaviour. A network station can be 
configured for cell sizes in a scale from large to small with corresponding AP density levels ranging from low to high. 
When the network station is configured for a large cell size (AP density low), it will allow more degradation in the 
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reception conditions of the connection to the access point before it starts looking for an access point which can be 
received better. When in this case, for example, the access point is configured for a small cell size (AP density high), 
the network station will start looking for an access point which can be received better. 

European patent application filed on (Lucent's reference: A. Etkelenboom 1-11-10/ IDS no. 120712), which is 

5 prior art under Art. 53 (3)/(4) EPC, describes the method that network stations use to (re)configu re their settings relating 
to cell size and 

AP density automatically, depending on the access point to which they associate. However, the traffic load of the cells 
is not taken into account in this roaming procedure. It is possible that the station disassociates from an access point 
with a low traffic load, and associates with another access point that has a relatively high traffic load. By joining the 

10 cell of this access point, its traffic load may even increase further, which may result in a degradation of the traffic within 
the latter cell (by traffic between stations within the cell) and even in the complete network (by traffic between stations 
in the cell and stations outside of it). Also, it is possible that a network station is associated with an access point with 
. a high traffic load and a good signal reception level, while other access points may have lower traffic load and acceptable 
signal reception levels. When traffic load is not taken into account, the network station will not switch over to another 

15 access point and the load in the network can become unbalanced. 

[0005] It is an object of the present invention to Improve the roaming procedure in such a way that switching (asso- 
ciation) of stations from one cell to another is not only based on signal reception levels but also on the traffic load of 
the cells. Furthermore, it is an object of the present invention to balance the traffic load of a wireless LAN by redistributing 
load (i.e., stations) over the cells in the network. By the present invention a better overall throughput behaviour for the 

20 wireless LAN will be provided. 

Summary of the invention 

[0006] The present invention relates to a communication system comprising a plurality of access points and at least 
25 one network station, said at least one network station being arranged to communicate with one of said plurality of 
access points through a wireless communication protocol, wherein each of said plurality of access points is arranged to: 

• monitor its access point traffic load and 

• transmit an access point traffic load parameter indicative of said access point traffic load to said at least one network 
so station, 

and said at least one network station is arranged to: 

• monitor its network station traffic load; 

35 • store a network station traffic load parameter indicative of said network station traffic load; 

• receive access point traffic toad parameters from said plurality of access points; 

• select a communication connection with one of said plurality of access points using a predetermined cost function 
taking at least said access point traffic load parameters and said network station traffic load parameters into ac- 
count. 

40 

[0007] Moreover, the present Invention relates to an access point arranged to communicate with at least one network 
station through a wireless communication protocol, wherein said access point is also arranged to: 

• monitor its access point traffic load and 

45 • transmit an access point traffic load parameter indicative of said access point traffic load to said at least one network 
station. 

[0008] Furthermore, the present invention relates to a network station arranged to communicate with one of a plurality 
of access points through a wireless communication protocol, wherein said network station is arranged to 

so 

• monitor its network station traffic load; 

• store a network station traffic load parameter indicative of said network station traffic load; 

• receive access point traffic load parameters indicative of access point traffic loads from said plurality of access 
points; 

55 • select a communication connection with one of said plurality of access points using a predetermined cost function 
taking at least said access point traffic load parameters and said network station traffic load parameters into ac- 
count. 
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[0009] Also, the present invention relates to a method in a communication system comprising a plurality of access 
points and at least one network station for communication between said at least one network station and one of said 
plurality of access points, said at least one network station being arranged to communicate with one of said plurality 
of access point through a wireless communication protocol, wherein said method comprises the following steps carried 
out by the access points: 

• monitoring access point traffic loads and 

• transmitting access point traffic load parameters indicative of said access point traffic loads to said at least one 
network station, 

and said method also includes the following steps carried out by said at least one network station: 



• monitoring network station traffic load; 

• storing a network station traffic load parameter indicative of said network station traffic load; 
is • receiving access point traffic load parameters from said plurality of access points; 

• selecting a communication connection with one of said plurality of access points using a predetermined cost func- 
tion taking at least said access point traffic load parameters and said network station traffic load parameters into 
account. 

20 [0010] Moreover, the present invention relates to a method carried out by an access point arranged to communicate 
with at least one network station through a wireless communication protocol, wherein said method comprises the 
following steps: 

• monitoring access point traffic load and 

25 • transmitting an access point traffic load parameter indicative of said access point traffic load to said at least one 
network station. 

[0011] Furthermore, the present invention relates to a computer program product to be loaded by an access point 
arranged to communicate with at least one network station (5, 6) through a wireless communication protocol, wherein 
30 said computer program product allows said access point to carry out the following steps: 

• monitoring access point traffic load and 

• transmitting an access point traffic load parameter indicative of said access point traffic load to said at least one 
network station. 

35 

[0012] The present invention relates also to a data carrier provided with a computer program product to be loaded 
by an access point as defined above 

[0013] Moreover, the present invention relates to a method to be carried out by a network station arranged to com- 
municate with one of a plurality of access points through a wireless communication protocol, wherein said method 
40 comprises the following steps: 

• monitoring network station traffic load; 

• storing a network station traffic load parameter indicative of said network station traffic load; 

• receiving access point traffic load parameters indicative of access point traffic loads from said plurality of access 
45 points; 

• selecting a communication connection with one of said plurality of access points using a predetermined cost func- 
tion taking at least said access point traffic load parameters and said network station traffic load parameters into 
account. 

50 [0014] Furthermore, the present invention relates to a computer program product to be loaded by a network station 
arranged to communicate with one of a plurality of access points through a wireless communication protocol, wherein 
said computer program product allows said network station to carry out the following steps: 

• monitoring network station traffic load; 

55 ♦ storing a network station traffic load parameter indicative of said network station traffic load; 

• receiving access point traffic load parameters indicative of access point traffic loads from said plurality of access 
points; 

• selecting a communication connection with one of said plurality of access points using a predetermined cost func- 
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tion taking at least said access point traffic load parameters and said network station traffic load parameters into 
account. 

[0015] Also, the present invention relates to a data carrier provided with a computer program product to be loaded 
s by a network station as defined above. 

[0016] By the present invention a better overall throughput behaviour for the wireless LAN will be provided. 

Brief description of the diagrams 

10 [0017] Below, the invention will be explained with reference to some drawings, which are intended for illustration 
purposes only and not to limit the scope of protection as defined In the accompanying claims. 

Figure 1 shows a schematic overview of a wireless LAN comprising a plurality of network cells and a network 
station to illustrate the invention; 
is Figure 2a shows a schematic block diagram of a network station in the present invention; 

Figure 2b shows a schematic block diagram of an access point of the present invention; 

Figure 2c shows a schematic example of a wireless LAN interface for medium access controller devices as de- 
scribed in this invention for use in a network station or an access point; 

Figure 3 shows diagrammatically the extended load balancing information data frame used in the Beacon and 
20 Probe Response frames according to the present invention; 

Figure 4 shows a flow diagram to illustrate the method of roaming in the present invention; 

Figure 5 shows a flow diagram to illustrate the method of load balancing in the present invention; 

Figure 6a - 6f are a schematic illustration of the effect on the roaming behaviour of network stations in a network 

configuration, with and without load balancing, according to the present Invention. 

25 

Description of preferred embodiments 

[0018] Figure 1 shows a schematic overview of a wireless LAN 1 in which the invention is implemented. The wireless 
LAN 1 includes a number of access points of which three access points are shown AP1 . AP2, AP3. These access 

30 points serve as access point for their respective cells 2, 3, 4 which are each schematically depicted by a circle around 
their respective access point. In the LAN 1 a plurality of network stations 5, 6 is present of which two are shown. Each 
access point AP1 , AP2, AP3 is connected (not shown) via suitable I/O means to a wired distribution network for com- 
munication with other access points. In LAN 1 the actual number of network stations 5 may be 0 (zero) or more. The 
network stations 5, 6 may be mobile or at fixed positions: they all connect to the network 1 by means of wireless data- 

35 communication. In this embodiment of the invention the network stations 5, 6 are represented by personal computers, 
but it is to be understood that the network stations may be any type of telecommunication equipment that uses a 
wireless data-communication network, such as mobile telephones, pagers, PDAs (personal digital assistants), laptop 
computers, etc. 

The cells 2,3,4 have different sizes as depicted by the size of the circles. Thecell size is determined by the requirements 
40 of data throughput in the cell and can be controlled by suitable setting of the levels of the defer behaviour threshold 
and carrier sense detection threshold (for a cell including all its associated stations or, for stations individually) as 
known from EP-A-0903891 . For example, a cell 2 may comprise a number of network stations that require high through- 
puts. In that case, the cell size should be small such that other network stations will be left out of the cell as much as 
possible. In another case, for example, in a cell 4 only few network station with low throughput requirements will be 
45 present. Then, a single large cell 4 comprising these network stations will be sufficient to handle all data traffic related 
to that cell 4. 

Figure 2a shows a schematic block diagram of an embodiment of a network station 5, 6 comprising processor means 
21 with peripherals. The processor means 21 is connected to memory units 1 8, 22, 23, 24 which store instructions and 
data, one or more reading units 25 (to read, e.g., floppy disks 19, CD ROM's 20, DVD's, etc.), a keyboard 26 and a 
so mouse 27 as input devices, and as output devices, a monitor 28 and a printer 29. Other input devices, like a trackball 
and a touch screen, and output devices may be provided for. For data-communication over the wireless LAN 1 , an 
interface card 30 is provided. The interface card 30 connects to an antenna 31 . 

The memory units shown comprise RAM 22, (E)EPROM 23, ROM 24 and hard disk 18. However, it should be under- 
stood that there may be provided more and/or other memory units known to persons skilled in the art. Moreover, one 
55 or more of them may be physically located remote from the processor means 21 , if required. The processor means 21 
are shown as one box, however, they may comprise several processing units functioning in parallel or controlled by 
one main processor, that may be located remote from one another, as is known to persons skilled in the art. 
In an alternative embodiment of the present invention, the network station 5, 6 may be a telecommunication device in 
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which the components of interface card 30 are incorporated as known to those skilled in the art. 
Figure 2b shows a schematic block diagram of an embodiment of an access point AP1 , AP2, AP3 comprising processor 
means 121 with peripherals. The processor means 121 is connected to memory units 118, 122, 123, 124 which store 
instructions and data, one or more reading units 125 (to read, e.g., floppy disks 119, CD ROM's 120, DVD's, etc.), a 
5 keyboard 1 26 and a mouse 127 as input devices, and as output devices, a monitor 128 and a printer 129. For data- 
communication over the wireless LAN 1, an interface card 130 is provided. The interface card 130 connects to an 
antenna 131 . Furthermore, the access point AP1 , AP2, AP3 is connected to a wired distribution network 140 through 
I/O means 132 for communication with other access points. 

The memory units shown comprise RAM 122, (E)EPROM 123, ROM 124 and hard disk 118. However, it should be 

10 understood that there may be provided more and/or other memory units known to persons skilled in the art. Moreover, 
one or more of them may be physically located remote from the processor means 121 , if required. The processor 
means 121 are shown as one box, however, they may comprise several processing units functioning in parallel or 
controlled by one main processor, that may be located remote from one another, as is known to persons skilled in the art. 
Moreover, other input/output devices than those shown (i.e., 126, 127, 128, 129) may be provided. 

*5 In an alternative embodiment of the present invention, the access point AP1 , AP2, AP3 may be a telecommunication 
device in which the components of interface card 130 are incorporated as known to those skilled in the art. 
Figure 2c shows a block diagram of the arrangement of the present invention for a medium access controller (MAC) 
device 301 on a wireless LAN interface card 30 installed in a network station 5, 6 or on a similar wireless LAN interface 
card 130 installed in an access point AP1 , AP2, AP3, respectively. 

20 Here, the MAC device 301 is schematically depicted, showing only a signal processing unit 302, a signal reception 
level detection circuit 303, antenna 311 and a on-board memory 304 as needed for the description of this embodiment 
of the invention. The MAC device 301 may comprise other components not shown here. Also, the components 302, 
303, 304 which are shown, may be separate devices or integrated into one device. As desired, the devices also may 
be implemented in the form of analog or digital circuits. The on-board memory 304 may comprise RAM, ROM, 

25 Flash ROM and/or other types of memory devices, as are known in the art. 

[0019] During operation, a network station is associated with one of the access points in the network. As defined by 
IEEE 802.11, when a network station enters a network cell, it engages in a connection with the cell's access point 
through an initialisation process known as association. In Figure 1 , for example, the network station 5 is connected to 
the access point AP1 for all its data traffic. The network station 5 continuously monitors the communication quality (i. 

30 e. the difference between the signal reception level and the average noise level) of its connection to the access point 
AP1 . As long as a good communication quality for the associated access point AP1 is maintained, the network station 
5 stays connected to AP1. When the communication quality decreases below a predetermined level (i.e. determined 
by the AP density level settings the station 5 received during the association with AP1 ), the network station 5 starts to 
search for a cell 3, 4 (an access point AP2, AP3) with a better communication quality. To this purpose, the network 

35 station 5 is probing the associated access point AP1 and all other access points AP2, AP3 within range, as known to 
persons skilled in the art. In this procedure the network station 5 uses the signal reception level of the Beacon frames 
received from the associated access point AP1 and the Probe Response frames from those other access points AP2, 
AP3. The Probe Response frames are received by the network station 5 following Probe Request frames sent by the 
network station 5. As known from IEEE 802.11 , the other access points AP2, AP3 may be operating on channels with 

40 other frequencies than the associated access point AP1 . 

As in prior art, the network station 5 can derive the average noise level (NLST) from the reception of signals through 
signal reception level detection circuit 303. In the present invention the network station 5 also receives data on the 
average noise level of an access point from an extension of that access point's Beacon and/or Probe response frames 
which indicate the average noise level (NLAP) observed by the access point. Since the average noise level in a trans- 

45 mission may have a spatially asymmetric distribution due to interference, the present invention provides a way to 
account for differences in average noise level observed by the network station 5 and by the access point (AP1 , AP2, 
AP3). The network station 5 will choose the largest value of the average noise level (i.e. NLAP as observed by the 
access point or NLST as observed by the network station) to determine the minimum communication quality for that 
access point. 

so Furthermore, in the embodiment of the present invention the decision of a network station 5 to switch from an access 
point AP1 to another access point AP2, AP3 is dependent not only on the communication quality of each respective 
access point but also on the traffic load of each access point and of the network station itself. The present invention 
provides an extension in the scanning and hand-over process of a network station 5, 6 based on a combination of the 
communication quality (signal reception level and average noise level) and the load (of both the access points AP1 , 

55 AP2, AP3 available to the station and the station 5, 6 itself). The access points AP1 , AP2, AP3 monitor their traffic load 
(modem utilisation), preferably, by keeping record of the Average TX/RX Activity Time (ATT) value averaged over a 
certain time interval (e.g. 1 0s) (TX/RX: transmission/reception). In the MAC device 301 the signal processing unit 302 
monitors the amount of all data transmitted and received by the access point. The ATT value is accumulated in the on- 
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board memory device 304. 

[0020] The network station 5, 6 keeps record of the Average Unicast TX/RX Activity Time (AUTT) value averaged 
over a certain time interval (e.g. 10s). This value represents the traffic load of the network station (5, 6) itself. In the 
MAC device 301 the signal processing unit 302 monitors the amount of all data transmitted and received by the network 
5 station. The AUTT value is accumulated in the on-board memory device 304. Both the ATT and AUTT values could 
be represented by a number in the range from 0 to 1 00, and could be regarded as a percentage of the modem utilisation 
of access point and network station, respectively. It will be understood that other representations of these values may 
be used as well. 

Access points in a wireless LAN of the present invention will incorporate the load information as given by the ATT value 
10 in the Beacon and Probe Response frames within an additional new data frame. The Beacon and Probe Response 
frames are specified according to IEEE 802.11. In the present invention, a LBinfo (Load Balancing Information) data 
frame extends both frames and follows directly after the standard IEEE 802.11 Beacon or Probe Response frame. 
In Figure 3 an exemplary block diagram of the layout of the LBinfo data frame is given. The LBinfo data frame comprises 
in this order: Element ID (1 byte), Length (1 byte), OUI (3 bytes), Load (1 byte) and Average noise level (1 byte). 
15 The Element ID identifies the data frame, which, in this case, is the LBinfo data frame. The Length byte yields the 
number of bytes in the remainder of the data frame. The OUI bytes contain an Organisationally Unique Identifier for 
the data frame. In the Load element of LBinfo, the access point transmits the actual ATT value. In the element Average 
noise level (NLAP) the access point transmits an indication of the actual noise level, experienced by the access point. 
It should be noted that, for reasons of compatibility, the IEEE 802.1 1 specifies that additional new data frames following 
20 directly afterthe standard IEEE 802.11 Beacon frame or Probe Response frame should be ignored by hardware (i.e., 
access points and network stations) that lacks the appropriate implementation for the new data frames Thus, in this 
embodiment, the present invention is compatible with existing devices from the prior art. 

Furthermore, it should be noted that in Figure 3 the LBinfo data frame consists of just seven bytes. It may however be 
possible that the LBinfo data frame comprises more bytes to transmit additional information regarding the load of the 
25 access point. 

[0021] During roaming, in an operation mode known as the connected scan state, a network station 5 that is asso- 
ciated with an access point AP1 , will update the information on the connection with AP1 on a regular basis (e.g. every 
2s). From the LBinfo data frame in the Beacon frame from the access point AP1 , the network station 5 can ascertain 
an indication of the communication quality and the load of the access point AP1 : the Load of AP1 (ATT) is transmitted 
30 by the access point AP1 . 

The network station 5 has accumulated information on its data traffic load (AUTT). Through its signal reception level 
detection circuit 303, the network station 5 has information on the signal reception level (SRL) and the average noise 
level (NLST) as observed by the network station 5. 

The network station 5 chooses the largest value (ANL) for the average noise level (i.e. average noise level NLAP of 

35 the access point or average noise level NLST of the network station) for further calculations. 

The network station can now evaluate the connection by calculation of a combined communication quality and load 
value (CQL) which is formed through a cost function using the values of SRL, ANL, and ATT. The cost function may 
be a linear function, but other non-linear functions are possible as well. Also, the cost function may use a weight factor 
WEIGHT to modify the relative influence of communication quality and load in the cost function. The value of WEIGHT 

40 may be a function of the connection or scan state of the network station 5 (i.e. connected scan state, searching scan 
state: for a new access point, or out-of-range scan state: not connected to any access point). For example, the relative 
weight of the traffic load in the calculation of CQL may be lower in the searching scan state than in the connected scan 
state, and may be the lowest while in the out-of-range scan state. Also the network station 5 may derive a threshold 
value ThV from the AP density setting (which is also transmitted by the access point in the Beacon frame). 

45 On the basis of the CQL value calculated in the cost function and the threshold value ThV, the network station 5 can 
(decide to) change its association with access point AP1 and search for other available access points AP2, AP3. 
Similarly to this procedure, while in the connected scan state during roaming, the network station can evaluate com- 
munication quality and load when the network station 5 is searching for another access point (searching scan state) 
or when the network station is out-of-range (out-of-range scan state). Obviously, both the cost function weight factor 

50 and the AP density setting threshold value ThV will be different in the later cases. 

In Figure 4 a flow diagram of the roaming procedure for a network station (5, 6) in the present invention is shown. 
In step 41 the Beacon frame of access point AP1 is received. The values ATT of AP1 , Average noise level NLAP of 
AP1 are stored by the processing unit 302 in memory device 304. 

In step 42 the strength of the received signal is determined by the processing unit 302 and stored in memory device 
55 304. Also the network station 5 determines its average noise level NLST for the access point AP1 . 

In step 43, the processing unit in the MAC device 301 of the station determines the value of ANL by comparing NLAP 
and NLST If NLAP is larger than NLST, then the value of ANL becomes equal to NLAP, else ANL becomes equal to 
NLST. ANL is stored by processing unit 302 in memory device 304. 
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In step 44, the processing unit in the MAC device 301 of the network station chooses a threshold value ThV and a 
weight factor WEIGHT on basis of the scan state of the network station, 

In step 45, the communication quality and load value CQL is calculated using the cost function with the values of ATT, 
Signal reception level SRL, Average noise level ANL, ThV, and WEIGHT, which is continuously updated by the process- 
ing unit 302. In step 46, the processing unit 302 compares CQL and ThV. If CQL is larger than ThV, the network station 
will stay connected to the present access point AP1 . If so, the procedure continues in step 51 . 
In step 47, if CQL is smaller than ThV, the processing unit must change scan state and check whether the network 
station 5 Is out-of-range. 

In step 48, the processing unit starts a scanning procedure for another cell while still in range. The procedure continues 
in step 50. 

In step 49 : the processing unit starts a scanning procedure while out-of-range. The procedure continues in step 50. 
In step 50, the network station 5 performs a search for available access points based on the reception level of their 
signals and their traffic loads. The procedure will be described in more detail in Figure 5. 
In step 51 the processing unit exits the roaming procedure. 

[0022] During normal association of the network station 5 with the access point AP1 , the network station 5 also 
monitors all available access points AP1 , AP2, AP3 on a regular basis, to get information on their respective traffic 
load. Since traffic load per access point can vary strongly in time, due to the generally spiky characteristics of data 
transfers, the time interval on which the traffic load will be averaged, must be chosen sufficiently large (e.g. 60s). In 
this load balancing procedure, similar to the roaming procedure, network station 5 probes the Beacon frame of the 
access point AP1 and the Probe Response frames of all available access points AP2, AP3. For each access point 
AP1, AP2 S AP3 the network station 5 gathers values for ATT, threshold value ThV, WEIGHT, signal reception level 
SRL. For each access point (AP1 , AP2, AP3) the average noise level ANL is determined as explained above from the 
values of NLAP and NLST Additionally, the value of AUTT, the load of the network station 5 itself, is used as well. 
Using the cost function, the network station 5 will evaluate for each access point AP1 , AP2, AP3 the communication 
quality and load value CQL. For the access points AP2, AP3 to which the network station is not associated, the load 
of the network station 5 is added to the load of the access point before calculating the cost function. The CQL value 
and the threshold value ThV for each access point AP1 , AP2, AP3 are stored in an array format in memory device 304. 
The processing unit 302 of the network station 5 now compares the stored communication and load values CQL for 
each access point AP1 , AP2, AP3, and chooses the access point with the largest CQL value: this access point has 
the best overall quality. If it is necessary at this time to switch from one access point to another, the network station 5 
will disassociate from the former access point and associates with the latter access point, according to the rules as 
defined by IEEE 802.11. 

[0023] It is to be understood that all network stations 5, 6 in the network, apply this load balancing procedure con- 
tinually at fixed time intervals (e.g. 60s) and as a result, the distributions of associations across the network will even 
out overtime, with a better balance of traffic load across the network and better overall data throughput. By employing 
a random starting time when a network station initialises, the network station waits a random time before running the 
load balancing procedure. This ensures that only a single network station 5, 6 runs this procedure at a given time. 
Also, the CSMA/CA scheme will prohibit possible collisions of transmissions in the network. 

[0024] In Figure 5 a flow diagram of the load balancing procedure for a network station in the present invention is 
shown. 

In step 52, the network station performs a sweep to collect LBinfo from all available access points AP1 , AP2, AP3, 
either through the Beacon frame or the Probe Response frame (after the station sending the Probe Request frame). 
For each access point AP1 , AP2, AP3 the values ATT, Average noise level NLAP, threshold value ThV, and the signal 
reception level SRL, are stored by the processing unit 302 in memory device 304. Also the network station 5 determines 
its average noise level NLST for EACH access point (AP1 , AP2, AP3) 

In step 53, the processing unit in the MAC device 301 of the station determines the value of ANL by comparing NLAP 
and NLST If NLAP is larger than NLST, then the value of ANL becomes equal to NLAP, else ANL becomes equal to 
NLST For each access point (AP1 , AP2, AP3) ANL is stored by processing unit 302 in memory device 304. 
In step 54, the weight factor WEIGHT is set dependent on the connection or scan state of the network station with 
respect to the access point to which it is associated. 

In step 55, for each access point AP1 , AP2, AP3 the communication quality and load value CQL is calculated by the 
processing unit 302 using the cost function with the values of ATT, Signal reception level SRL, Average noise level 
ANL, ThV, WEIGHT In case the network station is not associated with the access point, the actual AUTT of the network 
station is added to the load value ATT of the access point. The values CQL are stored in an array format in memory 
device 304. 

In step 56, the processing unit 302 compares the stored values CQL and calculates which access point has the largest 
CQL value. 

In step 57, the processing unit checks if the access point with the largest CQL value equals the access point the network 



8 



10 



15 



EP1 156 623 A1 

station is already associated with. If not, then the program continues in step 58, else if the best access point is the 
associated access point, the program continues in step 59. 

[0025] In step 58, the network station changes its association from the old access point to the access point with 
better overall quality, using the disassociation and association procedures as defined by IEEE 802.11 . The program 
continues in step 59. 

In step 59, the timer for the load balancing procedure is reset to count down for the next execution of the procedure 
(e.g. after 60s). Here the load balancing procedure ends, the processing unit 302 returns to the calling procedure. 
[0026] Here an example is given of a possible scenario where load balancing can be useful. The access points AP1 , 
AP2, and AP3 as shown in Figure 1 give for the network station different signal reception levels SRL and average 
noise levels ANL,. and different traffic loads ATT. In this example a linear cost function will be used to keep matters 
simple, but it is to be understood that non-linear functions also may be applied. Also for simplicity, the comparison of 
average noise levels NLAP and NLST observed by an access point and the network station, respectively, is omitted 
here. The resulting values ANL, obtained as described in step 43 of Figure 4, are given here directly. The cost function 
used here is given in equation 1 . 



CQL = (SRL - ANL) - WEIGHT* ATT 



0) 



20 
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30 
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40 



[0027] In the table below the network station's signal reception level (SRL) with respect to each access point, its 
average noise level (ANL) with respect to each access point (channel frequency used) and each access point's aver- 
aged traffic load (ATT) are given. 



Access Point 


SRL 


ANL 


ATT 


AP1 


55 


18 


48 


AP2 


55 


19 


45 


AP3 


53 


21 


3 



[0028] Clearly, the traffic load in the network is somewhat unbalanced. Assume the network station 5 is associated 
with access point AP1 , in the connected scan state. Further assume that the weight factor WEIGHT is 0.5 (as an 
example, the value for the connected scan state), and the load of the network station AUTT is 1 0. The threshold value 
ThV is 30 (30 dB signal-to-noise ratio). When the Beacon frame is received (step 41 ), the processing unit will calculate 
the CQL value of the associated access point using steps 42 and 44 according to the description of Figure 4. According 
to equation 1 , the value of CQL is 1 3. In step 45, comparison of CQL with the threshold value ThV shows that CQL is 
smaller than ThV, but the network station 5 is still in range of AP1 . 

[0029] Now, in step 47 the processing unit 302 of the network station 5 will enter into a searching scan state to look 
for other access points AP2, AP3 with possibly a better overall quality. The procedure continues in step 52 of Figure 
5. In step 54 WEIGHT is now set to a value of 0.25 (as an example, the value for the search scan state). In step 55 
CQL for each access point AP1 , AP2, AP3 is calculated. For the associated access point equation 1 is used. For the 
other access points AP2, AP3 the following equation 2 is used in which the traffic load AUTT of the network station 5 
is added to the traffic load ATT of the access points. 



CQL = (SRL - ANL) - WEIGHT * (ATT + AUTT) (2) 

[0030] In the following table the calculated CQL values for each access point AP1 , AP2, AP3 are given, with AUTT 
= 10 and WEIGHT =0.25. 



50 



Access Point 


CQL 


1 


25 


2 


22 


3 


28 



[0031] In step 56, these different CQL values are compared. Based on these numbers, the network station 5 will 
establish that the access point AP3 provides the best overall quality. In step 57, it is checked whether the network 
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station 5 is already associated with access point AP3. If so, the timer is reset in step 59. If not, in step 58, the network 
station 5 switches to access point A P3. 

[0032] Finally, Figures 6a-6f illustrate the effect of load balancing on the roaming process of a mobile network station. 
In Figures 6a-6f a map is shown of an indoor environment with a width of 12 m and a length of 50 m. In the environment 
two access points AP4 and AP5 are installed. Access point AP4 is installed at map-coordinates X = 5m, Y = 5m, and 
access point AP5 at X = 25 m, Y = 7m. The scale of the building is indicated along the horizontal and vertical directions, 
wherein the X-direction denotes the horizontal direction, and the Y-direction the vertical direction. AP4 is using the 
channel at 2412 MHz, while APS is using the channel at 2432 MHz. Both access points use a transmit power of 35 
mW. The average noise levels NLAP of the access points AP4 and APS are assumed to be equal. Also the average 
noise level NLST of the network station is assumed to be constant. The cell size of both access points is configured 
for a setting of AP density high, with a cell search threshold of 30 dB. The traffic load on AP4 is 30 (percent), while the 
traffic load on AP5 is minimal (zero). 

In Figure 6a the signal reception level (in dBm) of access point AP4 by a network station is shown as a contour map. 
Figure 6b shows the contour map of the signal reception level (in dBm) of AP5. In Figure 6c the difference in signal 
reception level (AP4 relative to AP5) is shown. In Figure 6a, 6b, 6c the level of each contour line is denoted by its 
value. Without load balancing a mobile network station that is moving from a position close to AP4 towards AP5, will 
enter the search scan state when the signal reception level difference becomes less than 8 dB. On the map this level 
is marked by dashed line L1 and line 12. Line L1 marks the 8 dB difference in signal reception level going from a 
location close to AP4 in the direction of APS. Line L2 marks the 8 dB difference in signal reception level when going 
in the opposite direction. 

Figures 6d, and 6e show the combined communication quality and load value CQL of access points AP4 and AP5, 
respectively as a contour map. Figure 6f shows again the difference in signal reception level (in dB, AP4 relative to 
APS). In Figures 6d and 6e the level of each contour line is denoted by its CQL-value. in Figure 6f the level of each 
contour line is denoted by its value of the difference in signal reception level. 

When using the load balancing procedure, the mobile station which moves from a location close to AP4 towards AP5, 
will start searching for an access point with better overall quality as soon as the CQL value is below 30. When the load 
on access point AP4 is minimal, the position of the mobile station for this condition is marked in Figure 6d by the contour 
line 30 with level 30. However, due to the load on AP4 (load value: 30), the transition to the search scan state will shift 
with respect to this contour line. When the simple linear cost function of equation 1 is used with a weight factor WEIGHT 
= 0.5, the CQL value of 30 is already reached at contour line 45 (level 45) in Figure 6d. The search scan state zone 
is now shifted towards the busier access point AP4 and is reached already at a higher signal reception level of AP4. 
As shown in Figure 6f the lines marking the searching scan state criterion are given as L3 and L4. When looking at 
the difference in signal reception level, the search scan state is entered at approximately 15 dB (L3, going from AP4 
towards AP5), and at approximately 7 dB (L4, going in the opposite direction). 

By using this procedure, the effective cell size around access points with a high traffic load will shrink. Mobile network 
stations will start roaming earlier to an access point with less traffic load. The present invention yields a better overall 
throughput in a network by the combined load balancing and roaming scheme. 

Claims 

1 . A communication system comprising a plurality of access points (AP1 , AP2, AP3) and at least one network station 
(5, 6), said at least one network station (5, 6) being arranged to communicate with one of said plurality of access 
points (AP1 , AP2, AP3) through a wireless communication protocol, wherein each of said plurality of access points 
(AP1 , AP2, AP3) is arranged to: 

• monitor its access point traffic load and 

• transmit an access point traffic load parameter (ATT) indicative of said access point traffic load to said at least 
one network station (5, 6), 

and said at least one network station (5, 6) is arranged to: 

• monitor its network station traffic load; 

• store a network station traffic load parameter (AUTT) indicative of said network station traffic load; 

• receive access point traffic load parameters (ATT) from said plurality of access points (AP1 , AP2, AP3); 

• select a communication connection with one of said plurality of access points (AP1 , AP2, AP3) using a pre- 
determined cost function taking at least said access point traffic load parameters (ATT) and said network 
station traffic load parameters (AUTT) into account. 
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2. A system according to claim 1 , wherein each of said plurality of access points is arranged to determine its access 
point traffic load parameter by monitoring its transmission and reception time load averaged over time. 

3. A system according to claim 1 or 2, wherein each of said plurality of access points is arranged to transmit its access 
5 point traffic load parameter in an additional data frame within a beacon and probe response frame. 

4. A system according to any of the claims 1 , 2 or 3, wherein each of the plurality of access points (AP1 , AP2, AP3) 
is also arranged to: 

10 • monitor its communication quality with said at least one network station (5, 6), and 

• to transmit an access point communication quality parameter (NLAP) indicative of said communication quality 
to said at least one network station (5, 6); 



and said at least one network station (5, 6) is arranged to: 

15 

• receive said access point communication quality parameter (NLAP) from a predetermined access point, 

• determine during reception of signals a network station communication quality parameter (IMLST) indicative 
of the communication quality for said network station (5, 6) with said predetermined access point, 

• select the largest of said communication quality parameters (NLAP, NLST) as a minimum communication 
20 quality parameter (ANL), 

• select a communication connection with one of said plurality of access points (AP1, AP2, AP3) using said 
predetermined cost function taking also said minimum communication quality parameter (ANL) into account. 

5. A system according to claim 4, wherein said access point communication quality parameter is calculated as average 
25 noise level (NLAP), said network station communication quality parameter is calculated as average noise level 

(NLST), and said minimum communication quality parameter is calculated as average noise level (ANL). 

6. A system according to any of the preceding claims, wherein said at least one network station (5, 6) is arranged to 
determine its network station traffic load parameter by monitoring its transmission and reception time load averaged 

30 over time (AUTT) . 

7. A system according to any of the preceding claims, wherein said at least one network station (5, 6) monitors its 
signal reception level (SRL) and is arranged to select a communication connection with one of said plurality of 
access points (AP1 , AP2, AP3) using said predetermined cost function taking also said signal reception level (SRL) 

35 into account. 

8. A system according to any of the preceding claims, wherein said cost function uses a weight factor to modify 
relative weight of said access point traffic load parameter (ATT). 

40 9. A system according to claim 8, wherein said weight factor is also used to modify relative weight of said network 
station traffic load parameter (AUTT). 

10. A system according to claims 8 or 9, wherein said weight factor has a value in dependence on scan state of said 
at least one network station (5, 6). 

45 

1 1 . A system according to claim 1 0, wherein said scan state is either one of the following states: connected scan state, 
searching scan state, or out-of- range scan state. 

12. An access point (AP1, AP2 r AP3) arranged to communicate with at least one network station (5, 6) through a 
so wireless communication protocol, wherein said access point (AP1 , AP2, AP3) is also arranged to: 

• monitor its access point traffic load and 

• transmit an access point traffic load parameter (ATT) indicative of said access point traffic load to said at least 
one network station (5, 6). 

55 

13. An access point according to claim 12, arranged to determine its access point traffic load parameter by monitoring 
its transmission and reception time load averaged overtime. 
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14. An access point according to claim 12 or 13, wherein said access point is arranged to transmit its access point 
traffic load parameter in an additional data frame within a beacon and probe response frame. 

15. An access point according to any of the claims 12, 13 or 14, wherein the access point (AP1, AP2, AP3) is also 
arranged to: 

• monitor its communication quality with said at least one network station (5, 6), and 

• to transmit an access point communication quality parameter (NLAP) indicative of said communication quality 
to said at least one network station (5, 6). 

16. An access point according to claim 15, wherein said access point communication quality parameter is average 
noise level (NLAP). 

17. A network station (5, 6) arranged to communicate with one of a plurality of access points (AP1 , AP2, AP3) through 
15 a wireless communication protocol, wherein said network station (5, 6) is arranged to 

• monitor its network station traffic load; 

• store a network station traffic load parameter (AUTT) indicative of said network station traffic load; 

• receive access point traffic load parameters (ATT) indicative of access point traffic loads from said plurality of 
20 access points (AP1 , AP2, AP3); 

• select a communication connection with one of said plurality of access points (AP1 , AP2, AP3) using a pre- 
determined cost function taking at least said access point traffic load parameters (ATT) and said network 
station traffic load parameters (AUTT) into account. 

25 18. A network station (5, 6) according to claim 1 7, arranged to receive from said predetermined access point from said 
plurality of access points (AP1 , AP2, AP3) an access point communication quality parameter (NLAP) indicative of 
the communication quality of said predetermined access point, to determine for said predetermined access point 
a network station communication quality parameter (NLST) indicative of the communication quality for said network 
station (5, 6) with said predetermined access point, to select for said predetermined access point the largest of 

30 said communication quality parameters (NLAP, NLST) as a minimum communication quality parameter (ANL), and 

to select a communication connection with one of said plurality of access points (AP1 , AP2, AP3) using said pre- 
determined cost function taking also said minimum communication quality parameters (ANL) into account. 

1 9. A network station according to claim 1 8, wherein said access point communication quality parameter is calculated 
35 as average noise level (NLAP), said network station communication quality parameter is calculated as average 

noise level (NLST), and said minimum communication quality parameter is calculated as average noise level (ANL). 

20. A network station according to any of the claims 17 through 19, arranged to determine its network station traffic 
load parameter by monitoring its transmission and reception time load averaged overtime (AUTT). 

40 

21 . A network station according to any of the claims 1 7 through 20, arranged to monitor its signal reception level (SRL) 
and to select a communication connection with one of said plurality of access points (AP1 , AP2, AP3) using said 
predetermined cost function taking also said signal reception level (SRL) into account. 

45 22. A network station according to any of the claims 1 7 through 21 , wherein said cost function uses a weight factor to 
modify relative weight of said access point traffic load parameter (ATT). 

23. A network station according to claim 22, wherein said weight factor is also used to modify relative weight of said 
network station traffic load parameter (AUTT). 

50 

24. A network station according to claims 22 or 23, wherein said weight factor has a value in dependence on scan 
state of said at least one network station (5, 6). 

25. A network station according to claim 24, wherein said scan state is either one of the following states: connected 
55 scan state, searching scan state, or out-of-range scan state. 

26. A method in a communication system comprising a plurality of access points (AP1, AP2, AP3) and at least one 
network station (5, 6), for communication between said at least one network station (5, 6) and one of said plurality 
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of access points (AP1 , AP2, AP3), said at least one network station (5, 6) being arranged to communicate with 
one of said plurality of access points (AP1 , AP2, AP3) through a wireless communication protocol, wherein said 
method comprises the following steps carried out by the access points (AP1 , AP2, AP3): 

• monitoring access point traffic loads and 

• transmitting access point traffic load parameters (ATT) indicative of said access point traffic loads to said at 
least one network station (5, 6), 

and said method also includes the following steps carried out by said at least one network station (5, 6): 

• monitoring network station traffic load; 

• storing a network station traffic load parameter (AUTT) indicative of said network station traffic load; 

• receiving access point traffic load parameters (ATT) from said plurality of access points (AP1 , AP2, AP3); 

• selecting a communication connection with one of said plurality of access points (AP1 , AP2, AP3) using a 
predetermined cost function taking at least said access point traffic load parameters (ATT) and said network 
station traffic load parameters (AUTT) into account. 

27. A method carried out by an access point (AP1, AP2, AP3) arranged to communicate with at least one network 
station (5, 6) through a wireless communication protocol, wherein said method comprises the following steps: 

• monitoring access point traffic load and 

• transmitting an access point traffic load parameter (ATT) indicative of said access point traffic load to said at 
least one network station (5, 6). 

28. A computer program product to be loaded by an access point (AP1 , AP2, AP3) arranged to communicate with at 
least one network station (5, 6) through a wireless communication protocol, wherein said computer program product 
allows said access point to carry out the following steps: 

• monitoring access point traffic load and 

• transmitting an access point traffic load parameter (ATT) indicative of said access point traffic load to said at 
least one network station (5, 6). 

29. A data carrier provided with a computer program product according to claim 28. 

30. A method to be carried out by a network station (5, 6) arranged to communicate with one of a plurality of access 
points (AP1 , AP2, AP3) through a wireless communication protocol, wherein said method comprises the following 
steps: 

• monitoring network station traffic load; 

• storing a network station traffic load parameter (AUTT) indicative of said network station traffic load; 

• receiving access point traffic load parameters (ATT) indicative of access point traffic loads from said plurality 
of access points (AP1 , AP2, AP3); 

• selecting a communication connection with one of said plurality of access points (AP1, AP2, AP3) using a 
predetermined cost function taking at least said access point traffic load parameters (ATT) and said network 
station traffic load parameters (AUTT) into account. 

31. A computer program product to be loaded by a network station (5, 6) arranged to communicate with one of a 
plurality of access points (AP1 , AP2, AP3) through a wireless communication protocol, wherein said computer 
program product allows said network station to carry out the following steps: 

• monitoring network station traffic load; 

• storing a network station traffic load parameter (AUTT) indicative of said network station traffic load; 

• receiving access point traffic load parameters (ATT) indicative of access point traffic loads from said plurality 
of access points (AP1 , AP2, AP3); 

• selecting a communication connection with one of said plurality of access points (AP1, AP2, AP3) using a 
predetermined cost function taking at least said access point traffic load parameters (ATT) and said network 
station traffic load parameters (AUTT) into account. 
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32. A data carrier provided with a computer program product according to claim 31 . 
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